package seqlist.LeetCode;
//27. 移除元素

//返回移除后数组的新长度
/**
 * 可以用双引用的思路，一个只指向对的元素，一个遇到待删除元素就跳过
 */

public class removeElement_27 {
    public int removeElement(int[] nums, int val){
        int p1 = 0;//只指向对的元素
        int p2 = 0;//遇到待删除元素就跳过

        for (int i = 0; i < nums.length; i++) {

            if(nums[i] != val){

             nums[p1] = nums[p2];
             p1 ++;
            }
            p2 ++;

        }
        return p1;
    }
}
